Iterative Oblique Decision Trees Deliver Explainable RL Models
نویسندگان
چکیده
The demand for explainable and transparent models increases with the continued success of reinforcement learning. In this article, we explore potential generating shallow decision trees (DTs) as simple surrogate opaque deep learning (DRL) agents. We investigate three algorithms training data axis-parallel oblique DTs help DRL agents (“oracles”) evaluate these methods on classic control problems from OpenAI Gym. results show that one our newly developed algorithms, iterative training, outperforms traditional sampling resulting in well-performing often even surpass oracle which they were trained. Even higher dimensional can be solved surprisingly DTs. discuss advantages disadvantages different insights into decision-making process made possible by nature Our work contributes to development not only powerful but also RL highlights a effective alternative complex models.
منابع مشابه
Induction of Oblique Decision Trees
This paper introduces a randomized technique for partitioning examples using oblique hyperplanes. Standard decision tree techniques , such as ID3 and its descendants, partition a set of points with axis-parallel hyper-planes. Our method, by contrast, attempts to nd hyperplanes at any orientation. The purpose of this more general technique is to nd smaller but equally accurate decision trees tha...
متن کاملDecision Forests with Oblique Decision Trees
Ensemble learning schemes have shown impressive increases in prediction accuracy over single model schemes. We introduce a new decision forest learning scheme, whose base learners are Minimum Message Length (MML) oblique decision trees. Unlike other tree inference algorithms,MMLoblique decision tree learning does not over-grow the inferred trees. The resultant trees thus tend to be shallow and ...
متن کاملOblique Multicategory Decision Trees Using Nonlinear Programming
I of decision trees is a popular and effective method for solving classification problems in data-mining applications. This paper presents a new algorithm for multi-category decision tree induction based on nonlinear programming. This algorithm, termed OC-SEP (Oblique Category SEParation), combines the advantages of several other methods and shows improved generalization performance on a collec...
متن کاملMML Inference of Oblique Decision Trees
We propose a multivariate decision tree inference scheme by using the minimum message length (MML) principle (Wallace and Boulton, 1968; Wallace and Dowe, 1999). The scheme uses MML coding as an objective (goodness-of-fit) function on model selection and searches with a simple evolution strategy. We test our multivariate tree inference scheme on UCI machine learning repository data sets and com...
متن کاملInducing oblique decision trees with evolutionary algorithms
This paper illustrates the application of evolutionary algorithms (EAs) to the problem of oblique decision-tree (DT) induction. The objectives are to demonstrate that EAs can find classifiers whose accuracy is competitive with other oblique tree construction methods, and that, at least in some cases, this can be accomplished in a shorter time. We performed experiments with a (1+1) evolution str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms
سال: 2023
ISSN: ['1999-4893']
DOI: https://doi.org/10.3390/a16060282